package HuaWeiOd.AA;

import java.util.*;

/**
 * 如果一个数组中出现次数最多的元素出现大于等于K次，被称为 k-优雅数组 ，k也可以被称为优雅阈值。
 *
 * 例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次，
 *
 * 数组[1, 2, 3, 1, 2就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。
 *
 * 给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。
 *
 * 子数组是数组中一个或多个连续元素组成的数组。
 *
 * 例如，数组[1,2,3,4]包含10个子数组，分别是：
 *
 * [1], [1,2], [1,2,3], [1,2,3,4], [2], [2,3], [2,3,4], [3], [3, 4], [4]。
 *
 * 版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
 * @author caihe
 * @date 2023/4/12 9:48
 */
public class 优雅子数组 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
         
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
     
        int count = 0;
       
        for (int i = 0; i < n; i++) {
            Map<Integer,Integer> map = new HashMap<>();
            for (int j = i; j < n; j++) {
                map.put(arr[j], map.getOrDefault(arr[j], 0) + 1);
                // 获取是否达到k
                Integer maxVal = map.values().stream().max(Comparator.comparingInt(o -> o)).get();
                if (maxVal >= k) {
                    count++;
                }
            }
            //map.put(arr[i], map.get(arr[i]) - 1);
            
        }


        System.out.println(count);

    }
    
}
